(19) H#!!#fFJf (JP) 02) 3& Hfcl (A) <ll)ftfffflii&l!#*§ 

4#i$2000 -286836 
(P2000 - 28683GA) 

(43)&IB H ¥J^12^10M 13 ! J (2000. 10. 13) 



(51)Int.Cl. 7 






F I 


t-Ti-r(##) 


HO 4 L 


9/32 




HO 4L 


9/00 6 7 5 A 5 B 0 fc> 7 


GO 6 T 


1/00 




G 0 9 C 


1/00 640D 5C076 


GO 9 C 


1/00 


6 4 0 




640 A 5 J 1 0 4 








HO 4N 


1/387 


HO 4N 


1/387 




G 0 6 F 15/66 3 










«*«®ISC6 OL (£8 M) 


(21)HH#^ 




#SB¥1 1-88233 


(71)ffllPA 


00000^223 












(22)tf!iaB 




l^p 3 ^ 30 B (1999. 3. 30) 




»&/l[M/lli5Tli!fiMf£ k/jNffl* 4T1 1# 








(72) mwn 


#CLlJ A* 










#^l[m;il#Sm^Mt£ k/.hffl*4Tg 1# 




















/M* MRU 










#*;riWiWTlf«F>mK±/jNBB+4TS l# 


















(74) km a 


100089141 























(54) Kg^£>£*] miEge^J:^|d®*«#c 



(57) [gift] 



*5 




!(2) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



Mtf&ll ] flHlitlttffl^'C-*|ftItt^BafcTBiFF 

ai«**»cot- * tat ij-r s #a k . 

at SfflBifci fc £#Mk^-g>i;gfiEi§B. 
Wfg£M5t<Of-'-?fc^IiJir5¥ak . 

at k £#®k^5I2«« 0 

s-f&s Lxmtt h disss tzts v >t . 
fsfg*^x-^ t isw^^«tt-s#at , 

m^lgfE^ £ t> k fc«aW-*#Ki: k *W 

S£k-T-S.f2MS. 

-f - * k 8HFP & fl-StT 5 #g k . 
-klBiHWLfc: 1 ^<OT-*fcoVvc|i£fljvvc— 

V^«*ffl^T-*l*!tt<^BffiBrCBiE?-*fNJiW-* i k 
-?£ fc f:tc«H-r**Ki: k £1§$Ek-r5fg 

a k L T flfflg? * I. T n ^5 A £ laHS L n y tf a - ? 
-taBMWUi l o«-r-^fc:ov^T«*fflv^T— 36ri*ltt 

^■c«*ffl^-c-^ri6ififiOBrarrBifp*ff jaw* <r k 



Sr^Dii-r^ak. 
WDnsriesriefiasE*. 

[0001] 

isiiSBfc =t viaif s^tra-f 5 *> cr>xh h . 

[0002] 

[«*«s»f] x*, Rwcftussfu 

[0003] 

■y ^-xWit^a^O -y ^S**<^4*ffi*«fflV^*l. 
tz. mh. fi»«A 7 yallltt±, ANDfmS, OR 

lU#fcl«f-^ (SHE?) ^^Sx-^CCHASX 

[0004] i^^iOBBItJSfifc-rSfcft, 

flHfiffJS«*&ffi»r& - k £ a W k LT v >5 . 
[0005] 

5i<50ffc5o 

[00 06] ft^S5li, IBIE^kT-? 5 
tOTM. 4Ht#a7li, W^A^^'-^klSliE^k 

fcBiFF' k . flWb&»^ffJSl,fcBiFP k SrJt«-T5 t>«0 

xfo&. 

[0007] mz, mft*wimr&. ^^^2*5 

^a 5 s&^jftLJt-tti-Wu^BiE?- *1IHBt«r^t* J: 
o{zLX\^. 

[0 0 08] £tz, Kvis*tt2ifiimiPt>4Ml,t: 



:(3) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



1 o^-r— ^(coV^T«3 SrfflWC— ^rifirtt^BWrCB 

cO^eOffEcD-f — ? fcifcO-r— ? to t ->T^3 £ fflV* 
t— ^TrtFttcOBBR-CBifF Sr ft f&t & £ i: £* 9 U 

[0009] & tz , 7 s6«f» fg*> h=f-9h EM. 

[ooio]^, ^m^m-hmmt-^-^tmm. 

- * t^v vt« 3 tfflv ^T— SnftJttiOBIRTBK? * 

[ 0 0 1 1 ] ^T, flH8*«Rfc:4HWLT»Sr4lt* 

BK? *f&« LTfltH L£ 0 -fh Z. b fc =fc "5 , f4iStf$S 
f^jS»*tffiSaW-4 i b tmmbtth . 
[0012] 

[HJt^J] Jfctc, H 1 KI16 tfflv^*?MH«ol61t« 
?KBti±W»fftJ«aiafflt:ilW-6. <I£T11 W 
T. WfB (f^b. H« (»±H. ffif) . fB*fcif 

[001310111 *f6ffl*0^'rAflMEH*S^-. 

[0014] «®E«(±, aiWtiiTHtS^ 
L T mmt h t> cot * h . * 1 U . 4HW L*: 

* a * >- h ) tf ^a*, s*. te-f-^r b'*m%.7o ■/ ? 

[00 15] A.yy a fg2(i X— *D l^LDn 

B»t?'€-fl.'€*W0BK?C S1KC Sm^^f^ 

[ 0 0 1 6 ] H313. ME=FC S1KC Sm^Mt 
ft-tii-eih^BT&i. 8HFf4ti. ftKlHKmC 



il ftJfcLfcBK?4 i: , -f-? DlHDnt 

-T ± o » BK?4 * THfcfHnrt: iff 4 fc tf>T*£> 4 . 
[0017] ^Sl¥a7(i. S36»<3-r-^D 1 ' sfr>S>D 
n' . fcJ:t/f£E^4£#!&rr£*>«D-C&S„ J±iR3M& 

t^rlb^L. {f-SSc L t S teSb&HWB S fit ^sflr 
< JEiE ISSE-r 4 1 cDX-fc 4 . 

[00 18]<J:t. 01 <0«lft<0»fr*KBBf4 . 

( 1 ) B*«fc:tS{tftBiFF<0f^J« : 

( 1 - 1 ) S:*#aRfc4HntfcA*-r-^D 1 *»£>D 

nttt, -en.^n.«^*fflv->T>'N-y^j.^S2>eiif2SE-? 

4T'*SCS1KC Sm^Mf^, t 
[00 19] (1-2) M^^CS lHCSm 
b , f-^DlKDnt S*S^f 4 . 

(=BSfF ( ^Ji«S" 1 «r4 b'-y 8ffi^-c0fgSE 

[00 20 ] JSLhfcioT, ^*IJL)tf-^D i*> 

mSrf^figL. T-^DlKDnCfe^nrtCJ; 

[0021] ( 2 ) asEMfcfett-sBiep^jit : 
( 2 - 1 ) ( i ) -cffje$*LfcH5<oS: ( H^A^y 

h ) ^^ISIiE-^C SlHCSmtf-^Dl' frt> D 
n' 

[00 22] (2-2) MUf^Dl' 
n' ftfc. -etl.-?-n<7)lt§rffl^-C^>v^A^g2^1SfE 
f4T*6CSl' HCSm' tfftRffi. 

(2-2) f^jjt$*lfcCSl' HCSm' k, #iH 
Stl-itfSSE^C Sli^CSmtJML, — itf^* 1 
WS'J U HBt Lfc # t*jE<?5S:*Cft o tgg? fix v ^ 

[00 23] IMJiti-oT, ^4»*§lt!t:T-^D 1 
3&»^>D nttt-tfL-Wt^SMV^TS^pC SI' 
CSm' Jf^JjJcL. *(eLfcBSfCSl*»i3CSinfc 

ThT—ikcob Z izt&mnttfzJ: b WSf & £ t c«t 

[00241 1211 #S&BJI0> l WS^J«jaH 

tDntOUt, m&mz^tl^tlCDm&^^X^-yis 
a.#g 2 fc ± "3 ISfiE^ C SlHCSm *MWfcHl*fc 



[0025] H2<7) ( a) (4, 1fj£ll2:^\ H2C0 
(a) fciJWC, Aif-fDli^Dnll :fc£4HW 
LJtx— y DlHDntW. 
[0 0 2 6] A 7 y^g2li ltK2rfflUT|g|iE^-C 

-h2 3A»feaftfiS#l4t><0'C*4 (03?) (b) 

wtf^-r-s. ) . 

[0027] EOR2H1 fiHawswaatsiiff^-* 
2 2 (noEKi^DSBfi iv) t wpffiifraws 
[oo2s] -^rsittP^m ( -~u&mmm&) 2 2 a, 

$|K£&i;^ EOR2 1 £J:-3*C*fflCLfc'r— *tf»& 
— J5rifi|fiB8R (mtr^v^aBBS:) t:4oT^riffl4 

[0 0 29] h7>^-b2 3J4. — 2rfllttflHft2 21Z 

k^xftf&ztitzmu^c s srmjjt-s & . m 

J]?-? (DlHDn, C S1KC Sm) {4, A* 
f-^DlHD nfcOVvCf&KL-fcBfffCS l 
CSmfcSr&UifctfVC** (El5#E!g) . 
[0030]l2W(b)(i, |gU-?C SCD£j£Tu-fc: 
E12C0 ( b - 1 ) (4. CS1 «7o^X 
£SrTo 02CO ( b - 1 ) £i>VV£\ 
» I V=^|B?giSC : £*UA, @2<7) ( a ) CD&Mfrt> 1 
#S£?)A. / y^2«nEOR2 ltW«I 

[0031]®EK1(IV ( + ) D 1 ] = L 1 1 

(4. ( a ) C0E OR 2 1 #® Ti^Lfc^MI I 

•Jtaa) LTfflLi 

[0 0 32]®EK1[L11 ( + ) D2)=L12 :I 
ft.{4. 12« ( a ) C0E OR 2 1 "C^ffiL 1 1 

2&scD?-?D2t$:mmmmmw.L, *<*m 

T«H:) LX*L12*#4. 

[00 33] s EK 1 (LI (n— 1) ( + )Dn] = L 
1 n : ZtllZ. mmzLX, i2«(a)«EOR21 
tmmt,zmiW.Ll (n-l) fr s nflOf-^Dn 

[0034]®Tr(Lln] = CSl : <I;fxt4. SfleO 
n#S<7)f-'— ?D n&X*WTLft<DX\ ftf*<0n#g<?) 
SIHSSL 1 nSrl&fffC Sit UTE^S. J2LL0) 
® *»<b» cO^JHti-^T. IK 1 . fcfflHttl VSrfflwr 



!(4) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



gffifC S 1 SrfWt-?-* i fc iMmb&& . 
[00 3 5] 02cD (b-2K (b-3) i4. 02<D 
( b — 1 ) O® <7)^HIi: H«t . ISSE^ C S 2 , 

C S 3 fc****^^. -Iftfcf&ttTKH^C Sm 

ZmMlziRnbg,, 

[00 36] JJt±C0i 3 JSLfcfc:mJfc?!lT«K 1 

[00 37] ifcfc, 03£fflWC02<Om=3 (Ste3 
MM) W«^coflWEi:»^*iPiBIt»W-&. El 3 {4, 

[ 0 0 3 8 ] H3<7) ( a ) (4. Sltfil3#5!tf5fll(fiH** 
-To H2(ctJHT. m=3iLfciH«WT* 

•Jt, A 7 s/a#a2, E OR 2 1 ^ — *|*lttl!Wt2 
2, fcit/'b^y^— h2 3(4, H2C0ISI— #-f-<^i>tf0 

tmtxfcz>cox\ mmzmrnti. 

[00 39] 03cD (b) (4, 'vys*- .3.^82 fcltiH-S 
CS l*>^CS3(75^Tn-trX2:^-r o 03<7) (b- 
1 ) (4. 03<75 ( a ) SDyUj-r— lHDn. UK 

l , Wfflm iv£i>b fcBffF c s i fcffrfi-rs & CO 

[0040]El3cO(b-l) tiJUT, 
°> ' I V = ^|H^ : £Wi i3£0(a) OtfJW^ 
lfl»A -y 2 *aWW4 E O R 2 1 

I V£r|£5E"f"S „ 

[0041]®' EK 1 [I V ( + ) D 1 ] = L 1 1 : <I 

n.i4. H3C0 (a) C0EOR2 1 ' T"fg?gL^D3li 

<t i v t s i #@cof-^ d 1 1 zmmmmmM l , 

*w»flMMWiaWtfctffc:ov^T. -*l*lttr«2 2 

Ci-tlt) LTffiLl 1^#|> 0 
[0042]®' EKltLll ( + ) D2) = L12: 
Z\tlii, H3«(a)«EOR2 1*»' t'#fctLl 
It. 2#B«-r-^D2fc*SMI!flWa«[JtU, 

wffiiftafpstff L^fi^ov-^T. -Kfowmm 2tm 

K 1 tM^t-*l*ltt««W (Wi-tT^-y^aBBRtJ: 
otlt) LTflLl 2^f#S„ 

[0043]*' EK1(L1 (n-l) ( + )Dn] = 
Lin: ifL(4. R«ttT. H3« ( a ) C0EOR2 
1 AWHfcWfctf L 1 ( n - 1 ) t . nfg^f-^ D 

n t tm&mmx. l , *<mmtmmx.Lt:mz 
■o^x. —immfflL2 2tmK 1 Srffl^-r-^tt^ 

[0044]®' Tr[Lln] = CSl : i*U4, Jftflfc 



!(5) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



c^HftlSJilL 1 n SrfgfjE^C Sit LTBWrt*. 03 
C9(b-2K ( b-3 ) (4. 03?) ( b- 1 ) CD® ' 
' co^jlli; H«fc % BSE^f c S2, CS 3 

[0045] Jil±<0<» ' ' <0#JBKJ:oT» 

CmiMtiK 1 ^fbK 3 Sr^#imffl^T|B]WF^lSliE 
TCSlMCS3S:Iffitl„:}:Wil:^. & 

lit t^^«tif£P»clMtl. . 
[ 0 0 4 6 ] 04<4, ^BfJ^fficD^MffifiScia ( m = 
3) Sr^T. 04<7) (a) f4. m=3<7)ffjj£02:*r?\ 

£*Uim= 3 fc LTmK^+ISt-?*^?)^^ 

Ltim^COm-C fc^X, A-yy^g2, E OR 2 1 , 
-*ftttMiS2 2. feiVh^y^-h 2 3(4. H2« 
|sl— S^-cD^cDfclalt (WJflW*.! fc£rl>) T&£<7> 

x\ ru****-*. 

[0047] 04 <0 (b) (4. ^\y^ji#a2fc:fctt* 
CSlKCS3«7n«^f„ @4cD ( b- 

1 ) {4. 04<7) ( a ) CVtEfrt, l#@tf);vy i/j.^©2 
•CCS 1 2r;£i6£#JllI2r*-f » HT14. ®E3*L?t03 
co ( b — l ) co® frh® ' kmmzLXCSl*i&sb 

*. 

[0 048] 04?) (b-2 ) i4. H4C0 (a) C9fe&> 

•r. ; ltd fra^® fc^^ians* (li ( n - 
i ) ) ^wmtL. ®mLtim3<7) (b-n co® ■ 

£>£>® ' fcl«I8!fcLTCS 2 

[0049] 04?) (b-3 ) (4. 04?) (a) <7)fe&> 
f)3#|<7)A.yy *^£S 2 T" C S 3 £ S ^J«£ ^ 
■T. Z i-Cli, Mf5?>® fcSr^TfflBft* ( L 2 ( n - 
1 ) ) £TOWIt U HHtUfcB3*> ( b - 1 ) co® ' 

*»4>» ■ tmntzLxc S3 

[00 50] VJ±<r>&mz£ ot . m = 3 TiK 1 

LTiEiffC S1KCS3 U 4 Oftffltt 

&l«!I±3*4i4:3&r=rffii:*4. 

[ o o 5 1 ] 115(4, *%w<as:<?5«3f*^-. 

{4. * (K^A.xyM 14. M*Jf0^OJ:3£. 3t 

7" n v 7 izm 'J L T T - * D 1 ip t> D n £ L T V > 
S „ S 7t . DlKDnil ^fi^'flCOmK 1 

£>Km T"ffr£ L5t IgfE^ CSlKCSmJ L T H 
dfi^yhcOTSfO#SfiaCc8fif ( l«r4h**M ?> 

[0 0 5 2] 06<4, ifctlftOTSr^f , 06?) (a) 
{4*%0^M±iraa^*t. I6»(b) (4^*Sffi 



[ 0 0 5 3 ] 06?) ( b ) (CtSVvT, lfc£ISMt2fl&©*t 

fciOBfcih-JN&teii, ^*r«4. 0^?>4 3^ BK^ 

[00 54] 06?) ( a) tCfcV">T. ftK 1 £fflltf:*§ 

^■<OS^P^M±TeOftJiS^[SM 2,iK3 fcfflufc* 

fcftSHKl, K2, K3«30*fflVXt*&t(4. ft 
SSgSIMl, M2, M30j±affi«T*S#St/b^^r 

ftat^isiM 1 2 3 fc=sr o . flaat***iiBtc/jNS <-rs 

[0055] 

«iWBSf*M Lxm-SLtz 0 . flMR*»64Ml L 

Ltz^&m$L£w.mLx\^tz*b. wmmffisam 

[01 ] ^^^xr-^fSj^HT-fe^. 

[02] *%0J!^ 1 HJifiCTfS^H (Mjt^M^J) fft 

So 

[03] wm^mmm cmsm^) -c**. 

[04] *%BJ«^COA#:M1f^0 (m=3 ) Tft*. 
[05] WC* S . 

[06] RAKIHBrc**. 

1 : -r— ^ 

2 : ^•y^A^g 

3 : II 

4 : fgtH=- 

5 : mtt®. 

7 : ^St^g 

8 : JtK#a 

2 1 : E O R ( jfWffii^affivUffS ) 
2 2 : -Tf^ttW^Clff 
2 3 : 



!(6) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



[01] 




[02] 



(D 1 ,D2, ■ ■ >Dii) 



(a) 



/*\ I V - 
2i:E0R { + >* 1 

2 JL 



2 1 :EOP 

2 2^ 

-2 2 3x_^ j — — — 



h5 V4r~ hi 



h^>*"- h 



(b) 

Cb-1) CSl^n-L-X 



(2HEK1 |IV[+)D1] = L1 1 
9 >EK1 IL1 1 I+)D2]=L1 2 



®-EK 1 [LI (n-1) HODril^Ll n 
©-iTr 1L 1 n] = CS 1 



(b-2) CS2*afcrtMrX 



r IV _ 
EK2 [I V(+)D1]=LZ 1 
EK2 [L2 1 (+)D2]^L22 



EK2[L2(n-lH+)Dn] = L-2n 
-Tr[L2n] = CS2 



J J 

-^■j C S n j 



■fDl. D2, ■ • 
LCSI, CS2, ■ 



Dn 

CSn. 



(to-3) CS3£|£:7P-1SJ* 

r IV=SIgl! 

tiK3[IV(+)Dl] = L31 
liK3[L3l{+] D2l=*L32 



hK3lL3(n-l) (+JDn]-L3n 
L-Tr[L3n] = CEi3 



[05] 



H4r / > Ktf>^ffi 



* 5fi W tt . 



-41- 



3 Si OKm/h 
-I I 



O x 3 «*x3l 

AFE16086 



DES -MA CTsSCctfBSTflJH 



8 « (ift=4tr v h) 



!( 7 ) 000-286836 ( P 2 0 0 0-2 8 6 8 3 6 A) 



[03] 



(ft I , IJ 2 , • . . Uti\ 



(a) 



2 1 :EOR 
2 2^ 



IV —1 



J 



3. 



2 1 : E 0 R 
2 2^ 



2 3*Hh9y*-H 



/^N I V - 

9n 



2 I :E0R 

K3- » |~-jjSittBit| 

•2 i— — 



ICS l,CS2.CS3j 



C S 1 



(«) 

(b-1) CS lS^tyPHSA 

®' -EK1[IV(4)D1]*L1 1 
^ -»E K 1 [L 1 1 f-H D 2 1 = L 1 2 

-EK 1 [L 1 <ti- I) [+)Dnl =L 1 n 

-Tr [Lln] = CSl 



(b-2) C&2&titfn*>A 

EK2 [I V (+) Dl] = L2 I 
EK2EL21 (+)D2] = L22 
EK2 [L2 (n— 1) (+) Dn] = L 2 n 
Tr [L2 n]=CS2 



(h -3) C S 3£j&yu ZA 
I V=SW5£«t 

EK3[IV(+)Dl|rL31 
EK3[L3 1 (+)D2J = L32 
EK3[L3(n-l)(+JDn] =L3r 
Tr [L 3n] = CS3 



[04] 



(Dl. D 2. • • . Dn) 



(a) 2 



2 1 :EOR 
2 2^_ 



2 1 :KOR [ +■ 




-2. 2 2 




K3— > |--;gftteMlfc| 



-2 2 2 



2 3^-| h?>^- h| 



fDl,D2. ■ -,Dn| 
ICS1,CS2,CS3J 



c s 


3 3 


C £ 


5 2 


C S 


; i 



(b) 

EK1[1 V(+)D1J = L1 1 
EE 1 [L L 1 (+)D2] = L 1 2 



EK 1 [L I (ti-2) (+)D(n-l)] = L JUftJl 
EK 1 [LI fTi-1) (+)Dn] = LTr^ 

krILl n3 = CS 1 



r 



Cb-2) CS2ftsS^o-tX 



{b-3J CS3^*ynH:X 



r 

EK2 [L2 fci-2) (+)D( n -l)l = L2J a ^li 
E K 2 [L2 (n-1) (+)Dn] = L^ri^ 



-IV = LI (n- 1 ) 
EK 2 [IV l+ID 1]*L2 1 
EK2 [L3 1 (+|»2] = L22 



L Tr[L2ii] = CS2 



-I V = L2 (n-1) 
EK3[I V" |+)D1]*L31 
EK3 [T.3 I (+)D2]r=L32 



EK3[I.3(n-l){+)Dn) = 
■Tr[L3n] = CS3 



:(8) 000-286836 ( P 2 0 0 0 - 2 8 6 8 3 6 A ) 



[06] 




^■Kl, K2. K3cr> 




«^;iijRjii*ffj+jRKJi^Ba*4Te i* 



F^-A(##) 5B057 CA12 CA16 CB12 CB16 CC02 
CE08 CG07 CH08 
5C076 AA14 AA36 AA40 BA06 
5J104 AA08 JA03 LA01 LA02 LA05 
LA06 NA02 NA11 



